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REMARKS/ARGUMENTS 

This Amendment is in response to the Office Action dated December 31, 2003. Claims 
1-23 are pending in the present application. Claims 1-23 have been rejected. Claim 15 has been 
amended. Applicant respectftiUy submits that no new matter has been presented. Accordingly, 
claims 1-23 remain pending. For the reasons set forth more fully below, Applicant respectfully 
submits that the claims as presented are allowable. Consequently, reconsideration, allowance, 
and passage to issue are respectfully requested. 



Specification 

The Examiner has stated: 

The arrangement of the disclosed application does not conform with 37 
CFR 1.77(b). 

Section headings are boldface throughout the disclosed specification. 

Section headings should not be underlined and/or boldfaced. Appropriate 
corrections are required according to the guidelines provided below: ... 

The disclosure is objected to because of the following informalities: On 
page 2, line 8: "predictates" needs to be changed to --predicates--. 

Appropriate correction is required. 



In response, the specification has been amended to address the above-referenced 
objections. Specifically, the title and all of the headers have been unbolded, and the term 
"predictates" has been replaced with the term "predicates," 



Claim Objections 

The Examiner has stated: 

Claim 15 is objected to because of the following informalities: Applicant is 
asked to change the step numbering in claim 15 from "(c1), (c2), (c3) and (c4)" 
because its base claim (13) contains the same exact step numbering c1), (c2), (c3) 
and (c4)". Examiner is suggesting that the numbering of the sub-steps in claim 15 
be changed to (C1.1), (CI .2), (C1.3), and (CI .4). Appropriate Correction is required. 
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In response, claim 1 5 has been amended in accordance with the Examiner's suggestion to 
address the above-referenced objection. Specifically, claim 15 has been amended such that the 
step numbering (cl), (c2), (c3) and (c4) has been replaced with (C1.1), {C1.2), (C1.3), and (C1.4). 



Claim Rejections - 35 U.S.C, S103 



The Examiner has stated: 



Claims 1-23 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Zfauddin (U.S. Patent No. 6,029,163) in view of Schiefer et al. (U.S. Patent No. 
5,761,653). 

As to Claim 1, Ziauddm teaches a method, for use in query optimization in a 
relational database management system (See Abstract), the method comprising the 
steps of: 

(a) generating statistical information regarding data which represents the 
results of an operation Involving one or more columns of a database (See column 
3, lines 5-22). 

Ziauddin does not teach (b) deriving a statistical soft constraint from the 
statistical information that reflects a statistical property of the data; and 

(c) using the statistical soft constraint to estimate a cardinality value for the 
result of applying one or more query predicates in a query plan. 

Schiefer et al. teaches a method for estimating cardinalities for query 
processing in a relational database management system (See Abstract), In which 
he teaches deriving a statistical soft constraint from the statistical information that 
reflects a statistical property of the data (See column 8, lines 3-32, where the 
statistical equation "|C1|*|C2rfr.3=100*1950M%+1950" is read on "statistical soft 
constraint"; also see column 10, lines 26-13); and using the statistical soft 
constraint to estimate a cardinality value for the result of applying one or more 
query predicates in a query plan (See column 2, lines 37-41; column 5, lines 63-67; 
column 6, lines 18-36; column 8, lines 3-27, where the statistical equation 
"|C1|*|C2rff_3=1 00*1 950*1 %+1 950" is read on "statistical soft constraint"; also see 
column 10, lines 26-13). 

Therefore, it would have been obvious to a person having ordinary skill in 
the art at the time of the invention was made to have modified Ziauddin . to include 
deriving a statistical soft constraint from the statistical information that reflects a 
statistical property of the data; and using the statistical soft constraint to estimate 
a cardinality value for the result of applying one or more query predicates in a 
query plan. 

It would have been obvious to a person having ordinary skill in the art at 
the time the invention was made to have modified Ziauddin . by the teachings of 
Schiefer et al. because deriving a statistical soft constraint from the statistical 
information that reflects a statistical property of the data; and using the statistical 
soft constraint to estimate a cardinality value for the result of applying one or more 
query predicates in a query plan would help the relational database management 
system to use the query optimizer to analyze how to best conduct the user's query 
of the database with optimum speed in accessing the database (See Schiefer et al. . 
column 1, lines 48-51). ... 
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Applicant respectfully disagrees with the Examiner's rejections. For the Examiner's 
convenience, independent claims 1, 16, 23, and 21 are reproduced in their entirety herein below. 



Claims L 16. 2Land 23 

1 . (original) A method, for use in query optimization in a relational database management 
system, said method comprising the steps of: 

(a) generating statistical information regarding data which represents the results of an 
operation involving one or more columns of a database; 

(b) deriving a statistical soft constraint from said statistical information that reflects a 
statistical property of said data; and 

(c) using said statistical soft constraint to estimate a cardinality value for the result of 
applying one or more query predicates in a query plan. 

16. (original) A database management system comprising: 

means for generating statistical information regarding data which represents the results of 

an operation involving one or more columns of a database; 

means for generating a statistical soft constraint using said statistical information; and 
means for utilizing said statistical soft constraint to estimate a cardinality value for the 

result of applying one or more query predicates in a query plan. 

2 1 . (original) A computer program product comprising: 

(a) a computer readable medium; 

(b) code means contained in said medium for instructing a computer to perform the 

steps of: 

(i) generating statistical information regarding data which represents the 
results of an operation involving one or more columns of a database; 

(ii) deriving a statistical soft constraint from said statistical information that 
reflects a statistical property of said data; and 

(iii) using said statistical soft constraint to estimate a cardinality value for 
the result of a query predicate in a query plan. 

23. (original) A computer readable medium containing program instructions for use in query 
optimization in a relational database management system, said program instructions for: 

(a) generating statistical information regarding data which represents the results of an 
operation involving one or more columns of a database; 

(b) deriving a statistical soft constraint from said statistical information that reflects a 
statistical property of said data; and 

(c) using said statistical soft constraint to estimate a cardinality value for the result of 
applying one or more query predicates in a query plan. 



The present invention provides a method for using statistical constraints to assist in 
estimating the cardinality of predicates by an optimizer of a relational database management 
system. Statistical information regarding data is generated where the data represents the results 
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of an operation involving one or more columns of a database. Next, a statistical soft constraint is 
derived from the statistical information. The statistical soft constraint reflects a statistical 
property of the data. Finally, the statistical soft constraint is used to estimate a cardinality value 
for the result of applying one or more query predicates in a query plan. In one aspect of the 
present invention. (Summary.) Ziauddin in view of Schiefer does not teach or suggest these 
features, as discussed below. 

Ziauddin discloses a method and system for collecting query workload based statistics on 
column groups identified by a relational database management system (RDBMS) optimizer and 
for identifying columns for which statistics collection is to be performed. The system collects 
workload statistics that are dependent on multiple columns, rather than merely single columns. 
Multi-column statistic generation provides more accurate results for columns having correlated 
data, and therefore leads to better estimated cost analysis by an RDBMS optimizer. 

Schiefer discloses a method for estimating cardinalities for query processing in a 
relational database management system. The method is suitable for use with a query optimizer 
for estimating cardinalities for sets of columns or keys resulting from a grouping operation or a 
duplicate removal operation. (Abstract.) The method estimates cardinalities for a key formed 
from a grouping of columns in a table for use in a query optimizer for a relational database 
management system. Selectivities and keys associated with columns in the table are provided in 
a catalog. The method includes the steps of: (a) determining an equivalence class for each 
column in the key; (b) for each equivalence class, determining an effective cardinality for each of 
the columns belonging to the equivalence class; (c) determining a cardinality for each of the 
equivalence classes by choosing the minimum effective cardinality for the columns belonging to 
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the equivalence class; and (d) estimating a cardinality value for the key from the product of said 
cardinalities for the equivalence classes. (Column 3, lines 46-60.) 

Ziauddin in view of Schiefer does not teach or suggest, "deriving a statistical soft 
constraint from said statistical information that reflects a statistical property of said data," as 
recited in independent claims 1,21, and 23. Applicants agree with the Examiner that Ziauddin 
does not teach deriving a statistical soft constraint from said statistical information that reflects a 
statistical property of said data. 

Applicants respectfiilly assert that Schiefer also does not teach or suggest, "deriving a 
statistical soft constraint from said statistical information that reflects a statistical property of said 
data," as recited in independent claims 1,21, and 23. The Examiner has referred to the statistical 
equation "|Cl|*|C2|*ff_3=100*1950*l%+1950" of Schiefer as being the same as the statistical 
soft constraint of the present invention. However, Schiefer states that the statistical equation 
|Cl|*|C2|*ff_3=100*1950*l%+1950 is a cardinality (column 8, lines 26-28), not a statistical 
soft constraint. In accordance with the present invention, the statistical soft constraint is not a 
cardinality but is instead used to estimate cardinalities. Schiefer mentions "unique keys," 
which are used to estimate cardinalities. However, the unique key of Schiefer is different from 
the statistical soft constraint of the present invention because the "unique key is formed from a 
set of columns in a table where no two rows contain the same value for these columns" (column 
8, lines 28-47). In contrast to the unique key of Schiefer, the statistical soft constraint of the 
present invention is derived from statistical information of data representing an operation 
involving one or more columns of a database. With the statistical soft constraint, there is no 
limitation as in Schiefer where no two rows can contain the same value for the columns. 
Accordingly, the statistical soft constraint has broader applications and is thus more reliable that 
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the unique key of Schiefer. Since Schiefer does not teach or suggest "deriving a statistical soft 
constraint from said statistical information that reflects a statistical property of said data," as 
recited in independent claims 1,21, and 23, Schiefer cannot be combined with Ziauddin to 
provide the present invention. 

Therefore, Ziauddin in view of Schiefer does not teach or suggest the combination of 
steps of the present invention, and these claims are allowable over Ziauddin in view of Schiefer. 



Independent claim 16 

Independent claim 16 recites a "statistical soft constraint using said statistical 
information." As described above, with respect to independents claims 1,21, and 23, Ziauddin 
in view of Schiefer does not teach or suggest this feature. Accordingly, the above-articulated 
arguments related to independent claims 1, 21, and 23 apply with equal force to independent 
claim 16. Therefore, claim 16 is allowable over Ziauddin in view of Schiefer for at least the 
same reasons as claims 1,21, and 23. 



Remaining dependent claims 

Dependent claims 2-15 and 17-20 depend from independent claims 1 and 16, 
respectively. Accordingly, the above-articulated arguments related to independent claims 1 and 
16 apply with equal force to claims 2-15 and 17-20, which are thus allowable over the cited 
references for at least the same reasons as claims 1 and 16. 
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Conclusion 



In view of the foregoing. Applicant submits that claims 1-23 are patentable over the cited 
references. Applicant, therefore, respectfully requests reconsideration and allowance of the 
claims as now presented. 

Applicant's attorney believes that this application is in condition for allowance. Should 
any unresolved issues remain, the Examiner is invited to call Applicant's attorney at the 
telephone number indicated below. 



Respectfully submitted, 



SAWYER LAW GROUP LLP 



March 3 L 2004 
Date 




Attorney for Applicant(s) 
Reg. No. 30,801 
(650) 493-4540 
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